On Convex Approximation by Quadratic Splines
نویسندگان
چکیده
منابع مشابه
Convex Approximation by Quadratic Splines
Given a convex function f without any smoothness requirements on its derivatives, we estimate its error of approximation by C 1 convex quadratic splines in terms of ! 3 (f; 1=n).
متن کاملInterpolation by Convex Quadratic Splines
Algorithms are presented for computing a quadratic spline interpolant with variable knots which preserves the monotonicity and convexity of the data. It is also shown that such a spline may not exist for fixed knots.
متن کاملOn monotone and convex approximation by splines with free knots
We prove that the degree of shape preserving free knot spline approximation in L p a; b], 0 < p 1 is essentially the same as that of the non-constrained case. This is in sharp contrast to the well known phenomenon we have in shape preserving approximation by splines with equidistant knots and by polynomials. The results obtained are valid both for piecewise polynomials and for smooth splines wi...
متن کاملConvex Quadratic Approximation
For some applications it is desired to approximate a set of m data points in IR with a convex quadratic function. Furthermore, it is required that the convex quadratic approximation underestimate all m of the data points. It is shown here how to formulate and solve this problem using a convex quadratic function with s = (n+ 1)(n+ 2)/2 parameters, s ≤ m, so as to minimize the approximation error...
متن کاملHigh-order approximation of conic sections by quadratic splines
Given a segment of a conic section in the form of a rational Bézier curve, a quadratic spline approximation is constructed and an explicit error bound is derived. The convergence order of the error bound is shown to be O(h) which is optimal, and the spline curve is both C and G. The approximation method is very efficient as it is based on local Hermite interpolation and subdivision. The approxi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Approximation Theory
سال: 1996
ISSN: 0021-9045
DOI: 10.1006/jath.1996.0032